Algorithms for Computing Abelian Periods of Words

Constantinescu and Ilie (Bulletin EATCS 89, 167--170, 2006) introduced the notion of an \emph{Abelian period} of a word. A word of length $n$ over an alphabet of size $\sigma$ can have $\Theta(n^{2})$ distinct Abelian periods. The Brute-Force algorithm computes all the Abelian periods of a word in time $O(n^2 \times \sigma)$ using $O(n \times \sigma)$ space. We present an off-line algorithm based on a \sel function having the same worst-case theoretical complexity as the Brute-Force one, but outperforming it in practice. We then present on-line algorithms that also enable to compute all the Abelian periods of all the prefixes of $w$.Comment: Accepted for publication in Discrete Applied Mathematic

Rustroff – Hacklopp (tranche 1)

Le projet d’afforestation, au lieu-dit Hacklopp sur le ban de la commune de Rustroff, a fait l’objet d’un diagnostic archéologique, lors d’une première tranche, sur une surface de 49 000 m2. Cette opération a permis de mettre au jour des vestiges appartenant à deux périodes distinctes. La première phase, qui se localise dans la partie centre-ouest de l’emprise, est attribuable à la période néolithique. Cette occupation est représentée par de grandes fosses, un foyer et deux poteaux. Le mobili..

Marigny-le-Châtel – Le Bas de la Glacière

La fouille du site de Marigny-le-Châtel, le bas de la Glacière, a permis de mettre au jour un pan de l’occupation de ce secteur situé en rive droite de l’Ardusson. Une fosse « en Y » du Néolithique récent vient compléter un maillage régional déjà bien dense. Malheureusement aucun élément ne nous a permis de préciser son utilité. Le premier et le second âge du Fer sont bien représentés grâce à la présence de trois enclos funéraires renfermant chacun une sépulture (privilégiée F565 ou adventice..

Etting – Lotissement du Val Fleuri (tranche 2), Muehlberg

La réalisation d’un diagnostic archéologique sur une surface de 17 750 m2, préalablement à l’aménagement d’un lotissement sur la commune d’Etting, n’a révélé aucun vestige archéologique. Située sur un terrain affichant une pente orientée au sud-est – nord-ouest, la zone prescrite s’est avérée fortement érodée avec une faible couverture de terre agricole (0,10 m à 0,20 m) reposant directement sur le Muschelkalk

Rombas – VR 52, mise à 2 x 2 voies entre Marange-Silvange et la déviation de Rombas (tranche 1)

Le projet de création d’une route à 2 x 2 voies entre Marange-Silvange et Rombas a permis de mettre au jour un ensemble de structures antiques liées à la crémation humaine. La fouille, qui s’est déroulée durant l’été 2016 sur une superficie d’environ 1 600 m2, a livré un ensemble de vingt-six structures antiques. Parmi elles, nous comptons vingt-deux dépôts renfermant, pour la plupart, de nombreux fragments, brûlés ou non, de céramiques, de verre et de métal, ainsi que des esquilles osseuses...

Montenach – Kolmette

Identifiant de l'opération archéologique : F1357200100095 Date de l'opération : 2001 (SU) La création d'un réseau d'évacuation traversant une partie de la nécropole mérovingienne de Montenach, connue depuis les années 70, a permis la réalisation d'une fouille de sauvetage dans l'emprise de la tranchée (soit environ 30 m de long pour 3 m de large). Durant cette fouille, une portion de villagallo-romaine et cinq sépultures mérovingiennes ont été mises au jour. La villaest représentée par une sé..

Terville – Route de Verdun

Des travaux préalables à la construction de voiries d’accès à un lotissement, en bordure de l’ancienne voie romaine reliant Augusta Treverorum (Trèves) à Divodurum (Metz), ont permis la mise au jour de cent quarante structures archéologiques dont quatre-vingt-dix-sept dépôts liés à la crémation humaine et neuf inhumations. Les premières observations mettent en évidence une possible structuration spatiale de la nécropole à l’aide de deux fossés parallèles à la voie antique. Au plus près de la ..

Controlling vibrational cooling with Zero-Width Resonances: An adiabatic Floquet approach

In molecular photodissociation, some specific combinations of laser parameters (wavelength and intensity) lead to unexpected Zero-Width Resonances (ZWR), with in principle infinite lifetimes. Their interest in inducing basic quenching mechanisms have recently been devised in the laser control of vibrational cooling through filtration strategies [O. Atabek et al., Phys. Rev. A87, 031403(R) (2013)]. A full quantum adiabatic control theory based on the adiabatic Floquet Hamiltonian is developed to show how a laser pulse could be envelop-shaped and frequency-chirped so as to protect a given initial vibrational state against dissociation, taking advantage from its continuous transport on the corresponding ZWR, all along the pulse duration. As compared with previous control scenarios actually suffering from non-adiabatic contamination, drastically different and much more efficient filtration goals are achieved. A semiclassical analysis helps in finding and interpreting a complete map of ZWRs in the laser parameter plane. In addition, the choice of a given ZWR path, among the complete series identified by the semiclassical approach, amounts to be crucial for the cooling scheme, targeting a single vibrational state population left at the end of the pulse, while all others have almost completely decayed. The illustrative example, offering the potentiality to be transposed to other diatomics, is Na2 prepared by photoassociation in vibrationally hot but translationally and rotationally cold states.Comment: 15 pages, 14 figure